Convex geometry

Results: 732



#Item
221Diagrams / Discrete geometry / Voronoi diagram / Triangulation / Medial axis / Delaunay triangulation / Polyhedron / Proximity problems / Convex hull / Geometry / Computational geometry / Mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Medial Axis Approximation of Planar Shapes from Union of Balls: A Simpler and more Robust Algorithm Joachim Giesen∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:32
222Discrete geometry / Diagrams / Voronoi diagram / Polygons / Digital geometry / Convex hull / Polyhedron / Straight skeleton / Simple polygon / Geometry / Mathematics / Computational geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions Stefan Huber∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 14:12:20
223Polygons / Deltahedra / Platonic solids / Polyhedron / Vertex / Icosahedron / Star polygon / Prism / Net / Geometry / Polyhedra / Polytopes

CCCG 2011, Toronto ON, August 10–12, 2011 A Topologically Convex Vertex-Ununfoldable Polyhedron Zachary Abel∗ Erik D. Demaine†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
224Computational geometry / Discrete geometry / Euclidean plane geometry / Convex geometry / Arrangement of lines / Convex hull / Vertex / Convex set / Bentley–Ottmann algorithm / Geometry / Mathematics / Convex analysis

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Capturing crossings: Convex hulls of segment and plane intersections Esther M. Arkin AMS SUNY Stony Brook

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:27:23
225Linear algebra / Triangle inequality / Circle / Sphere / Delaunay triangulation / Triangle / Differential geometry of surfaces / Fermat point / Geometry / Metric geometry / Triangles

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 The Convex Hull of Points on a Sphere is a Spanner∗ Prosenjit Bose† Simon Pratt‡

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-18 02:35:50
226Convex analysis / Operations research / Real algebraic geometry / Linear programming / Semidefinite programming / Relaxation / Convex hull / Convex optimization / Linear matrix inequality / Mathematical optimization / Mathematical analysis / Mathematics

Semidefinite relaxations for optimization problems over rotation matrices James Saunderson Pablo A. Parrilo

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2014-10-10 11:55:55
227Polygons / Deltahedra / Platonic solids / Polyhedron / Vertex / Icosahedron / Star polygon / Prism / Net / Geometry / Polyhedra / Polytopes

CCCG 2011, Toronto ON, August 10–12, 2011 A Topologically Convex Vertex-Ununfoldable Polyhedron Zachary Abel∗ Erik D. Demaine†

Add to Reading List

Source URL: zacharyabel.com

Language: English - Date: 2012-12-19 11:02:07
228Deltahedra / Platonic solids / Polyhedra / Polytopes / Quasiregular polyhedra / Tetrahedron / Vertex / Dual polyhedron / Polyhedron / Geometry / Convex geometry / Euclidean geometry

CCCG 2010, Winnipeg MB, August 9–11, 2010 Bounded-Degree Polyhedronization of Point Sets Gill Barequet Martin L. Demaine

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:16
229Convex analysis / Convex geometry / Computational geometry / Convex hull algorithms / Mathematical analysis / Convex hull / Convex set / Convex function / Dynamic convex hull / Geometry / Mathematics / Mathematical optimization

Design & Analysis of Information Systems Mathematics in Computer Science. This year’s topic is Computational Geometry.

Add to Reading List

Source URL: masamune.dais.is.tohoku.ac.jp

Language: English - Date: 2009-10-05 04:48:02
230Delaunay triangulation / Geometric spanner / Geometric graph theory / Convex hull / Circle / Trigonometric functions / Pitteway triangulation / Gabriel graph / Geometry / Mathematics / Triangulation

CCCG 2009, Vancouver, BC, August 17–19, 2009 The spanning ratio of the Delaunay triangulation is greater than π/2 Prosenjit Bose∗ Luc Devroye†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:34:01
UPDATE